Deals on vacations and trips to Mystery Bay

Save when you book Mystery Bay package deals

Choose two or more items and save on your trip:

Top Mystery Bay hotels deals

Mystery Bay Cottages

Mystery Bay Cottages

4 out of 5
121 Mystery Bay Road, Mystery Bay, NSW
Get rates
An outdoor tennis court is featured at this cottage, along with a terrace and a garden. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the picnic area. Free self parking and luggage storage are also offered on site.
Kitchen
Parking included
Mystery Bay peace at KiaShamwari

Mystery Bay peace at KiaShamwari

Get rates
This cottage features a garden, laundry facilities, and barbecue grills.
Washer
Pet friendly
Casey's Pet Friendly Beach Cottage

Casey's Pet Friendly Beach Cottage

Get rates
This vacation home features laundry facilities.
Washer
Pet friendly
Mystery Bay Retreat - Bush Front Coastal Stay

Mystery Bay Retreat - Bush Front Coastal Stay

Get rates
Stay at this vacation home in Mystery Bay. Enjoy balconies, an in-room coffeemaker, and air conditioning. Popular attractions Mystery Bay Beach and Pooles Beach are located nearby.
Kitchen
Air conditioning
Discovery Parks - Narooma Beach

Discovery Parks - Narooma Beach

3 out of 5
7323 Princes Hwy, Narooma, NSW
Get rates
This holiday park doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool is also provided.
Pool
Parking included
Bermagui Beach Hotel

Bermagui Beach Hotel

3 out of 5
10 Lamont Street, Bermagui, NSW
Get rates
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Mystery Bay
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

1080 Beach

Why not spend a lazy afternoon at 1080 Beach during your trip to Mystery Bay?

1080 Beach

Pooles Beach

Why not spend a lazy afternoon at Pooles Beach during your trip to Mystery Bay?

Pooles Beach

Frequently asked questions

How much are vacation packages to Mystery Bay?
Packages, which provide both flights and hotels in Mystery Bay, start from as low as . Turn your travel dreams into reality and book your dream trip with Travelocity today.
Where can I get the best vacation package deals for Mystery Bay?
There's no need to look any further than Travelocity. With no less than 400 airlines and 1,000,000 worldwide properties, it's easy to put together a Mystery Bay package deal that suits your needs.
Why should I book my Mystery Bay vacation package with Travelocity?
We offer destinations to suit every type of globetrotter, first-rate service and customer support available 24/7. And to top it off, we'll match any cheaper price you happen to find with our Price Match Guarantee.
Can I save on my Mystery Bay car rental if I book it with a hotel or flight?
You certainly can with our Mystery Bay vacation packages. With one of these, there are loads of ways to make your travel budget go further. Combine any two or more car, flight, hotel and tour bookings and watch your savings grow. With your own set of wheels, all the landmarks in and around Mystery Bay are an unforgettable road trip away.
Which airport is best for Mystery Bay?
Moruya Airport (MYA), 30 mi north of the city center, is where many travelers begin their Mystery Bay adventures. But it's possible that Merimbula Airport (MIM) (45 mi away from central Mystery Bay) could suit you better.
Where should I stay when visiting Mystery Bay?
The Coastal Retreat Mystery Bay is the first choice of many visitors. Book as soon as possible to avoid missing out.

Photos of local treasures

Browse Mystery Bay vacation photos for more inspiration